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Abstract. We study the free energy of the directed polymer in random environment 
model in dimension 1 + 1 and 1 + 2. For dimension one, we improve the statement of 
Comets and Vargas in [5] concerning very strong disorder by giving sharp estimates on 
the free energy at high temperature. In dimension two, we prove that very strong disor- 
der holds at all temperatures, thus solving a long standing conjecture in the field. 
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1. Introduction 

1.1. The model. We study a directed polymer model introduced by Huse and Henley 
(in dimension 1 + 1) [H] with the purpose of investigating impurity-induced domain-wall 
roughening in the 2D-Ising model. The first mathematical study of directed polymers in 
random environment was made by Imbrie and Spencer |19j . and was followed by numerous 
authors [19j El [lj [231 HI El El El El ES] (for a review on the subject see [7]). Directed polymers 
in random environment model, in particular, polymer chains in a solution with impurities. 

In our set-up the polymer chain is the graph {(i, Si)}i<gj<cAr of a nearest-neighbor path 
in Z rf , S starting from zero. The equilibrium behavior of this chain is described by a 
measure on the set of paths: the impurities enter the definition of the measure as disordered 
potentials, given by a typical realization of a field of i.i.d. random variables uj = {muz) ) * 6 
N, z 6 (with associated law Q). The polymer chain will tend to be attracted by larger 
values of the environment and repelled by smaller ones. More precisely, we define the 
Hamiltonian 

N 

H N (S):= J> i|Si . (1.1) 

i=l 

We denote by P the law of the simple symmetric random walk on 7L d starting at (in 
the sequel Pf(S), respectively Qg(u), will denote the expectation with respect to P, 
respectively Q). One defines the polymer measure of order ./V at inverse temperature (5 as 

nf{S) = m (S) := -^exp((3H N (S))P(S), (1.2) 

where Z"jy is the normalization factor which makes hn a probability measure 

Z N :=Pe W (pH N (S)). (1.3) 

We call Zn the partition function of the system. In the sequel, we will consider the case 
of wu z \ with zero mean and unit variance and such that there exists B e (0, oo] such that 

\(p) =logQexp09w (1)0 )) < oo, for < fj sc B. (1.4) 

l 
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Finite exponential moments are required to guarantee that QZn < oo. The model can be 
defined and it is of interest also with environments with heavier tails (see e.g. [26] ) but we 
will not consider these cases here. 

1.2. Weak, strong and very strong disorder. In order to understand the role of 
disorder in the behavior of /x/v> as N becomes large, let us observe that, when (3 = 0, [in is 
the law of the simple random walk, so that we know that, properly rescaled, the polymer 
chain will look like the graph of a d-dimensional Brownian motion. The main questions 
that arise for our model for (3 > are whether or not the presence of disorder breaks the 
diffusive behavior of the chain for large N, and how the polymer measure looks like when 
diffusivity does not hold. 

Many authors have studied diffusivity in polymer models: in [3], Bolthausen remarked 
that the renormalized partition function Wn := Zn/(QZn) has a martingale property 
and proved the following zero-one law: 

q\ lim W N = ol 6 {0,1}. (1.5) 

[JV— >oo J 

A series of paper [EJ EJ [Q E31 M lead to 

Q\ lim W N = 1 = => diffusivity , (1.6) 

(_JV-»00 J 

and a consensus in saying that this implication is an equivalence. For this reason, it is 
natural and it has become customary to say that weak disorder holds when Wjv converges 
to some non-degenerate limit and that strong disorder holds when Wn tends to zero. 

Carmona and Hu [4J and Comets, Shiga and Yoshida [6j proved that strong disorder 
holds for all (3 in dimension 1 and 2. The result was completed by Comets and Yoshida 
[9]: we summarize it here 

Theorem 1.1. There exists a critical value f3 c = (3 c (d) e [0,oo] (depending of the law of 
the environment) such that 

• Weak disorder holds when (3 < (3 C . 

• Strong disorder holds when (3 > (3 C . 

Moreover: 

[3Jd) = ford = 1,2 

(1.7) 

f3 c {d) e (0, oo] ford ^3. V ' 

We mention also that the case (3 c (d) = oo can only occur when the random variable 
W(0,i) is bounded. 

In [3] and [6] a characterization of strong disorder has been obtained in term of local- 
ization of the polymer chain: we cite the following result [BJ Theorem 2.1] 

Theorem 1.2. If and are two i.i.d. polymer chains, we have 

® {n™oo WN = °} = Q { 2 ^N-^ S N = S N) = 00 1 ( L8 ) 
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Moreover i/ Q{limjv->oo W^v = 0} = 1 there exists a constant c (depending on (3 and the 
law of the environment) such that for 

N 1 
- clog W N < J] vT-AS^ = SP) ^ —logW N . (1.9) 

n=l C 

One can notice that (jl.9p has a very strong meaning in term of trajectory localization 
when Wjv decays exponentially: it implies that two independent polymer chains tend to 
share the same endpoint with positive probability. For this reason we introduce now the 
notion of free energy, we refer to [6, Proposition 2.5] and Theorem 3.2] for the following 
result: 

Proposition 1.3. The quantity 

Vifi) := lim -^logWjv , (1.10) 

JV— >oo iv 

exists Q-a.s., it is non-positive and non-random. We call it the free energy of the model, 
and we have 

p((3) = lim ±-QlogW N =: lim p N {[3). (1.11) 

./V— >oo iv N— >oo 

Moreover p{(3) is non-increasing in (3. 

We stress that the inequality p{(3) ^ is the standard annealing bound. In view on 
(11.91) . it is natural to say that very strong disorder holds whenever p((3) < 0. One can 
moreover define j3 c (d) the critical value of (3 for the free energy i.e. : 

p((3) <0^(3>(3 c (d). (1.12) 

Let us stress that, from the physicists' viewpoint, (3 c (d) is the natural critical point because 
it is a point of non-analyticity of the free energy (at least if (3 c {d) > 0). In view of this 
definition, we obviously have (3 c (d) ^ (3 c (d). It is widely believed that f3 c (d) = (3 c (d), i.e. 
that there exists no intermediate phase where we have strong disorder but not very strong 
disorder. However, this is a challenging question: Comets and Vargas [8] answered it in 
dimension 1 + 1 by proving that /3 C (1) = 0. In this paper, we make their result more 
precise. Moreover we prove that /3 C (2) = 0. 

1.3. Presentation of the results. The first aim of this paper is to sharpen the result of 
Comets and Vargas on the 1 + 1-dimensional case. In fact, we are going to give a precise 
statement on the behavior of p(/3) for small (3. Our result is the following 

Theorem 1.4. When d = 1 and the environment satisfies (I1.4I) . there exist constants c 
and (3o < B (depending on the distribution of the environment) such that for all ^ (3 ^ 0q 
we have 

- V[l + (log/3) 2 ] ^ p(f3) ^ -c(3 A . (1.13) 

We believe that the logarithmic factor in the lower bound is an artifact of the method. 
In fact, by using replica-coupling, we have been able to get rid of it in the Gaussian case. 

Theorem 1.5. When d = 1 and the environment is Gaussian, there exists a constant c 
such that for all (3 ^ 1. 

- -/3 4 sc p{3) < -c/3 4 . (1.14) 
c 
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These estimates concerning the free energy give us some idea of the behavior of /in 
for small (3. Indeed, Carmona and Hu in [H Section 7] proved a relation between p((3) 
and the overlap (although their notation differs from ours). This relation together with 
our estimates for p{j3) suggests that, for low /3, the asymptotic contact fraction between 
independent polymers 

1 N 

behaves like (3 2 . 

The second result we present is that f3 c (2) = 0. As for the 1 + 1-dimensional case, our 
approach yields an explicit bound on p(/3) for (3 close to zero. 

Theorem 1.6. When d = 2, there exist constants c and (3q such that for all (3 ^ (3$, 

~ ex P (-^l) < Pi® ^ ~ ex P ("^) > ( L16 ) 

so that 

&(2) = 0, (1.17) 
and is a point of non-analyticity for p((3). 

Remark 1.7. After the appearance of this paper as a preprint, the proof of the above 
result has been adapted by Bertin [2 J to prove the exponential decay of the partition func- 
tion for Linear Stochastic Evolution in dimension 2, a model that is a slight generalisation 
of directed polymer in random environment. 

Remark 1.8. Unlike in the one dimensional case, the two bounds on the free energy 
provided by our methods do not match. We believe that the second moment method, that 
gives the lower bound is quite sharp and gives the right order of magnitude for \ogp((3). 
The method developped in [16J to sharpen the estimate on the critical point shift for 
pinning models at marginality adapted to the context of directed polymer should be able 
to improve the result, getting p([3) ^ — exp(— c £ f3~( 2+£ ^) for all (3 ^ 1 for any e. 

1.4. Organization of the paper. The various techniques we use have been inspired by 
ideas used successfully for another polymer model, namely the polymer pinning on a defect 
line (see [22 E2 EH 113 Q2] ) . 

However the ideas we use to establish lower bounds differ sensibly from the ones leading 
to the upper bounds. For this reason, we present first the proofs of the upper bound results 
in Section [21 [3] and HI The lower bound results are proven in Section [5l [6] and [71 

To prove the lower bound results, we use a technique that combines the so-called frac- 
tional moment method and change of measure. This approach has been first used for 
pinning model in [10] and it has been refined since in [25\ 1 15 j . In Section [21 we prove 
a non-optimal upper bound for the free energy in the case of Gaussian environment in 
dimension 1 + 1 to introduce the reader to this method. In Section [3] we prove the optimal 
upper bound for arbitrary environment in dimension 1 + 1, and in Section [2 we prove our 
upper bound for the free energy in dimension 1+2 which implies that very strong disorder 
holds for all (3. These sections are placed in increasing order of technical complexity, and 
therefore, should be read in that order. 
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Concerning the lower-bounds proofs: Section [5] presents a proof of the lower bound of 
Theorem 11.41 The proof combines the second moment method and a directed percolation 
argument. In Section the optimal bound is proven for Gaussian environment, with a 
specific Gaussian approach similar to what is done in [24]. In Section [7] we prove the lower 
bound for arbitrary environment in dimension 1 + 2. These three parts are completely 
independent of each other. 

2. Some warm up computations 

2.1. Fractional moment. Before going into the core of the proof, we want to present 
here the starting step that will be used repeatedly thourough Sections [21 [3] and |U We 
want to find an upper-bound for the quantity 

p(J3) = lim ±-QlogW N . (2.1) 

TV— >oo iv 

However, it is not easy to handle the expectation of a log, for this reason we will use the 
following trick . Let 9 e (0, 1), we have (by Jensen inequality) 



Q log W N = \q log W 9 N *S \ log QW° N . (2.2) 



Hence 



p(/3)^liminf-^logQ<. (2.3) 
N— >oo tfjy 

We are left with showing that the fractional moment QWfj decays exponentially which is 
a problem that is easier to handle. 

2.2. A non optimal upper bound in dimension 1 + 1. To introduce the reader to the 
general method used in this paper, combining fractional moment and change of measure, 
we start by proving a non-optimal result for the free-energy, using a finite volume criterion. 
As a more complete result is to be proved in the next section, we restrict to the Gaussian 
case here. The method used here is based on the one of [8], marorizing the free energy of 
the directed polymer by the one of multiplicative cascades. Let us mention that is has bee 
shown recently by Liu and Watbled [22] that this majoration is in a sense optimal, they 
obtained this result by improving the concentration inequality for the free energy. 

The idea of combining fractional moment with change of measure and finite volume 
criterion has been used with success for the pinning model in |10| . 



Proposition 2.1. There exists a constant c such that for all (5 ^ 1 



c/3 4 
(|log/?| + l) 5 



m < - THldi ■ T\2 (2-4) 



Proof of Proposition \2.1 
choose n to be equal to 



in the case of Gaussian environment. For (3 sufficiently small, we 



Ci|log/3|- 



for ieI, fx], respectively [x\ wi 
of x) and define 9 := 1 — (logn) -1 . For iGZwe define 



for a fixed constant C\ (here and thourough the paper 
1 denote the upper, respectively the lower integer part 



W n (x) := Pexp £[^ (ii5i ) - (3 2 /2] l {Sn=x} . (2.5) 
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Note that J] xe %W n (x) = W n . We use a statement which can be found in the proof of 
Theorem 3.3. in [8]: 



log QW nm ^ m log Q Wn (x)] d Vm e 
This combined with ()2.3[) implies that 

p ((3)<:±-logQj][W n (x)] e . 
Hence, to prove the result, it is sufficient to show that 



(2.6) 



(2.7) 



(2.8) 



xeZ 



for our choice of 9 and n. 

In order to estimate Q[W n (x)] e we use an auxiliary measure Q. The region where the 
walk (Si)o^i^ n is likely to go is J n = ([1, n] x [—C2-\/n, C2y/n\) nNxZ where C2 is a big 
constant. 

We define Q as the measure under which the Ui x are still independent Gaussian variables 
with variance 1, but such that Qu>i >x = —8 n lu x \ e j n where S n = l/(n 3//4 V2C2 log re). This 
measure is absolutely continuous with respect to Q and 



dQ 
dQ 



exp 



S 

(i,x)eJ„ 



Sn^i.x + 



(2- 



Then we have for any x 6 Z, using the Holder inequality we obtain, 



Q [W n (xf] = Q 



dQ 
dQ 



(W n (x)) e 



< Q 



dQ 
dQ 



1-6 



QW n {x)^ 



(2.10) 



The first term on the right-hand side can be computed explicitly and is equal to 

e x 1-0 



K \dQ, 



95 2 



(2.11) 



where the last inequality is obtained by replacing 5 n and 9 by their values (recall 9 
1 — (logn) -1 ). Therefore combining (|2.10p and (12.111) we get that 



(2.12) 



xel 



To bound the right-hand side, we first get rid of the exponent 9 in the following way: 



J] n~ 3e (dW n (x)\ s= n- 3d #{x e Z, |a?| sS n such that QW n (x) sS re" 3 } 



\x\^n 



2 1 {QW„(a;)>n-3 



.QW n (x)n 3( - x ~ e \ (2.13) 
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If n is sufficiently large ( i.e., (3 sufficiently small) the first term on the right-hand side is 
smaller than 1/n so that 

£ (QW n (z))%exp(3)QW n + i. (2.14) 

\x\^n 

We are left with showing that the expectation of W n with respect to the measure Q is 
small. It follows from the definition of Q that 

QW n = Pe W (-f35 n #{i | (i,Si) e J n }) , (2.15) 

and therefore 

QW n ^ P{the trajectory S goes out of J n } + exp(— n(35 n ). (2-16) 
One can choose C2 such that the first term is small, and the second term is equal to 
exp(-/3nV4/V2C 2 logn) ^ exp(-C 1 1/4 /4V^) that can be arbitrarily small by choosing 
C\ large compared to (C2) 1 / 2 . In that case (|2.8p is satisfied and we have 

p(ffl ^ loge - ls __|_ (2 . 17) 

for small enough [3. □ 
3. Proof of the upper bound of Theorem 11.41 and 11.51 

The upper bound we found in the previous section is not optimal, and can be improved 
by replacing the finite volume criterion (|2,8p by a more sophisticated coarse graining 
method. The technical advantage of the coarse graining we use, is that we will not have 
to choose the 9 of the fractional moment close to 1 as we did in the previous section and 
this is the way we get rid of the extra log factor we had. The idea of using this type of 
coarse graining for the copolymer model appeared in [25] and this has been a substantial 
source of inspiration for this proof. 

We will prove the following result first in the case of Gaussian environment, and then 
adapt the proof to general environment. 

Proof in the case of Gaussian environment. Let n be the smallest squared integer bigger 
than C3/3~ 4 (if (3 is small we are sure that n ^ 2Csf3^ 4 ). The number n will be used in 
the sequel of the proof as a scaling factor. Let 9 < 1 be fixed (say 9 = 1/2). We consider 
a system of size N = nm (where m is meant to tend to infinity) . 

Let Ik denote the interval Ik = [k^Jn, (k + l)-^). In order to estimate QWfq we 
decompose Wjv according to the contribution of different families path: 



Wn= 2 W (yuy2 _ ym) (3.1) 



yi,y2,—,ym£ 

where 



W (yim,.,vm) = Pex P 



i=i ^ ' 



TV 

{Si n eIy v Vi=l,...,rn} 



(3.2) 



Then, we apply the inequality (2 a «) ^ 2 a f (which holds for any finite or countable 
collection of positive real numbers) to this decomposition and average with respect to Q 
to get, 
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Figure 1. The partition of W„ m into W^ V1 ' ■■■' Vrn ^ is to be viewed as a coarse grain- 
ing. For m = 8, (yi,...,y$) = (1,-1,2,3,1,-1,-3,1), ]firtoiu—,Vm.) correS ponds to the 
contribution to Wn of the path going through the thick barriers on the figure. 



QW e nm ^ J] Qwf yi 



{yi,V2,—,Vm)' 



(3.3) 



yi,V2,—,ym£2 



In order to estimate QW^ y2 y y we use an auxiliary measure as in the previous section. 
The additional idea is to make the measure change depend on yi, . . . , y m . 
For every Y = (yi, . . . , y m ) we define the set Jy as 

Jy := {(km + i, yk\/n + z), k = 0, . . . , m — 1, i = 1, . . . , n, \z\ ^ C±\<n} , (3.4) 

where yo is equal to zero. Note that for big values of n and m 



#Jy - 2C 4 mn 3/2 



(3.5) 



We define the measure Qy the measure under which the uj^^ are independent Gaussian 
variables with variance 1 and mean QyVfax) = ~^nl((i,i)eJ Y j where 5 n = n~ 3 / 4 C 4 1//2 . 
The law Qy is absolutely continuous with respect to Q and its density is equal to 



dQy 
dQ 



(w) = exp [ - ^ [ S n^(i, x ) + 5 2 J2] ] . 
(i,x)e Jy 



(3.6) 



Using Holder inequality with this measure as we did in the previous section, we obtain 



Q [<uv>,.,y m )] = Qy 



dQ 
dQy 



(2/1,2/2,-,2/m) 



^ Q 



Y 



dQ 
dQy 



1-6 



(q 



yW (yu ..., ym) ) . (3.7) 



The value of the first term can be computed explicitly 
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Figure 2. This figure represent in a rough way the change of measure Qy . The region 
where the mean of W(i,aO is lowered (the shadow region on the figure) corresponds to the 
region where the simple random walk is likely to go, given that it goes through the thick 
barriers. 



Q 



dQ 
dQ Y 



1-6 



( ' XP 1 2(1 - 6) ' exp ( 3m )' 



(3-8) 



where the upper bound is obtained by using the definition of 6 n , (|3,5p and the fact that 
6 = 1/2. 

Now we compute the second term 



We define 



QYW {yu ^ ym) = Pexp(-(36 n #{i\(i,Si) e J Y }) l{s kn ei Vk , vfee[i,m]}- 

J := {(i,x), i = l,...,n, \x\ ^ Ci^/n} 

J := {(i,x), i = l,...,n, \x\ ^ (C4 — l)^/n}. 



(3.9) 



(3.10) 



Equation (|3.9p implies that (recall that P x is the law of the simple random walk starting 
from x, and that we set yo = 0) 



fc=l xe 

Combining this with (|3.1|) , (|3.7|) and (|3.8|) we have 
log QW^ *S m 



(3.11) 



-log J] . . 

J/6/. V 



(3.12) 
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If the quantity in the square brackets is smaller than —1, by equation (|2.3|) we have 
p(/3) ^ — 1/n. Therefore, to complete the proof it is sufficient to show that 

V (max^exp (-/W n # {i : (i,S { ) 6 J}) l {Sn el y} ) (3-13) 

is small. To reduce the problem to the study of a finite sum, we observe (using some well 
known result on the asymptotic behavior of random walk) that given e > we can find R 
such that 

V (maxP^exp (-/36 n # {i : (i, S { ) e J}) 1< S eI x J V max (P x {S n e I y } f ^ e. 
\y>R KxEl ° J \y>R XEh 

(3-14) 

To estimate the remainder of the sum we use the following trivial bound 

J] ( max P x exp(-/36 n #{i : (i, S { ) e J}) l {SneIy} ) 
\y\<R Vxe ° J 



^2R[maxP x exp(-P6n#{i ■ (i,Si)eJ})) . (3.15) 
V x eIo ) 

Then we get rid of the max in the sum by observing that if a walk starting from x makes 
a step in J, the walk with the same increments starting from will make the same step 
in J (recall (pOT)]) ). 

maxP x exp(-/35 n #{i : E J}) < Pexp (- / 9<5„# Si) 6 J}) . (3.16) 

Now we are left with something similar to what we encountered in the previous section 

Pexp (— {i : (i, Si) 6 J}) P{ the random walk goes out of J } + exp(— n(35 n ). 

(3.17) 

If C4 is chosen large enough, the first term can be made arbitrarily small by choosing C4 
large, and the second is equal to exp(— C 3 1//4 /\/^) and can be made also arbitrarily small 
if C3 is chosen large enough once C4 is fixed. An appropriate choice of constant and the 
use of (I3.16P and (13.170 can leads then to 



2R maxP x exp (-j35 n # {i : (i, Si) s J}) e. (3.18) 
\ xelo J 

This combined with (|3.14j) completes the proof. □ 



Proof of the general case. In the case of a general environment, some modifications have 
to be made in the proof above, but the general idea remains the same. In the change of 
measure one has to change the shift of the environment in Jy (|3,6p by an exponential tilt 
of the measure as follow 

<1QY (/3)=exp|- J] [5nW(i,z) + A(-<5„)] ]. (3.19) 



dQ 



(i,z)eJy 
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The formula estimating the cost of the change of measure (|3.8|) becomes 



Q 



dQ 
dQ Y 



exp #Jy 



(1-9)X 



95n 

1 - 



ex(-s n ) 



s$exp(2m), (3.20) 



where the last inequality is true if f3 n is small enough if we consider that 9 = 1/2 and use 

the fact that X(x) x ~° x 2 /2 (u> has mean and unit variance). The next thing we have 
to do is to compute the effect of this change of measure in this general case, i.e. find an 
equivalent for (|3.9p . When computing QY^{yi,...,y m )i t ne quantity 



Q Y exp(/3cui, - X((3)) = exp [X((3 - S n ) - X(-5 n ) - X{f3)] 



(3.21) 



appears instead of exp(— (35 n ). Using twice the mean value theorem, one gets that there 
exists h and h! in (0, 1) such that 



X(f3 - S n ) - X(-5 n ) - X((3) = 5 n [X'(-h6 n ) - X'(f3 - hS n )) = -f)5 n X"(-h5 n + tip). (3.22) 

And as lu has unit variance linxr-^o X"(x) = 1. Therefore if and 5 n are chosen small 
enough, the right-hand side of the above is less than —f35 n /2. So that (|3.9p can be replaced 
by 

QYW (yi ^ ym) ^ Pexp (^-^Y#{i\(i,Si) 6 J Y }^j l{S kn eI Vk , Vke[l,m]}- ( 3 ' 23 ) 
The remaining steps follow closely the argument exposed for the Gaussian case. □ 

4. Proof of the upper bound in Theorem 11.61 

In this section, we prove the main result of the paper: very strong disorder holds at all 
temperature in dimension 2. 

The proof is technically quite involved. It combines the tools of the two previous 
sections with a new idea for the change a measure: changing the covariance structure of 
the environment. We mention that this idea was introduced recently in [15J to deal with 
the marginal disorder case in pinning model. We choose to present first a proof for the 
Gaussian case, where the idea of the change a measure is easier to grasp. 

Before starting, we sketch the proof and how it should be decomposed in different steps: 

(a) We reduce the problem by showing that it is sufficient to show that for some real 
number 9 < 1, QW^ decays exponentially with N. 

(b) We use a coarse graining decomposition of the partition function by splitting it 
into different contributions that corresponds to trajectories that stays in a large 
corridor. This decomposition is similar to the one used in Section [3j 

(c) To estimate the fractional moment terms appearing in the decomposition, we 
change the law of the environment around the corridors corresponding to each 
contribution. More precisely, we introduce negative correlations into the Gaussian 
field of the environment. We do this change of measure in such a way that the 
new measure is not very different from the original one. 

(d) We use some basic properties of the random walk in 1? to compute the expectation 
under the new measure. 
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Proof for Gaussian environment. We fix n to be the smallest squared integer bigger than 
exp(C5/7? 4 ) for some large constant C5 to be defined later, for small (3 we have n ^ 
exp(2Cs//3 4 ). The number n will be used in the sequel of the proof as a scaling factor. 
For y = (a, b) e Z 2 we define I y = [a^/n, (a + l)^Jn — 1] x [b^Jn, (b + l)-y/n — 1] so that I y 
are disjoint and cover Z 2 . For N = nm, we decompose the normalized partition function 
Wm into different contributions, very similarly to what is done in dimension one (i.e. 
decomposition (|3.3p ). and we refer to the figure [2] to illustrate how the decomposition 
looks like: 



Wn= 2 W (yi _ ym) (4.1) 



where 



<A,...,y m eiS z 

W (yi ,.,y m ) = P^P (Jt " /5 2 /2] ) 1 <.,•„.,./,.,,• , m }- ( 4 - 2 ) 

We fix < 1 and apply the inequality (^]ai) 8 ^ 2 a f (which holds for any finite or 
countable collection of positive real numbers) to get 

QWfrK £ QWf n ,.,y m Y ^ 

yi,...,y m eZ 2 

In order to estimate the different terms in the sum of the right-hand side in (j4.3f) , we 
define some auxiliary measures Qy on the the environment for every Y = (yo, yi, ■ ■ ■ , Vm) 6 
Z d+1 with yo = 0. We will choose the measures Qy absolutely continuous with respect to 
Q. We use Holder inequality to get the following upper bound: 

QKi,.,v m ) < [0 (^-) 1-9 J (Qyw^-,y m )) e ■ (4-4) 

Now, we describe the change of measure we will use. Recall that for the 1-dimensional 
case we used a shift of the environment along the corridor corresponding to Y. The reader 
can check that this method would not give the exponential decay of Wn in this case. 
Instead we change the covariance function of the environment along the corridor on which 
the walk is likely to go by introducing some negative correlation. 

We introduce the change of measure that we use for this case. Given Y = (yo, yi, ■ ■ ■ , y m ) 
we define m blocks (Bk)ke[i,m] an d Jy their union (here and in the sequel, \z\ denotes the 
i 00 norm on Z 2 ): 



(4.5) 



Bk '■= {(h z ) £ N x Z 2 : \i/n] = k and \z — ■\/nyf ! _i\ Cq-s/ti} , 

rn 

Jy : = I^J Bk. 

k=l 

We fix the covariance the field to under the law Qy to be equal to 

Qy (uJ ijZ UJ ijZ ,) = C( itZ Y(j jZ i) 
_ Jl{(i l2: ) = (j>')} - V(i, z ),{j,z>) if 3 k e [l,m] such that (i, z) and (j, z') e B k ( 4 -6) 
(l{(i, z )=(j>')} otherwise, 
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where 



if(i,z) = (j,z') 

y&>,M l= \ ^«^\ otherwise. ^ 



We define 



V := {V(i, z ),{j,z>)){i,z),(j,z')EB 1 - (4-8) 
One remarks that the so-defined covariance matrix C Y is block diagonal with m identical 

blocks which are copies of I — V corresponding to the B^, k 6 [1, m], and just ones on the 

diagonal elsewhere. Therefore, the change of measure we describe here exists if and only 

if I — V is definite positive. 

The largest eigenvalue for V is associated to a positive vector and therefore is smaller 

than 

max V \Vu x ) (j Z i) I - . (4.9) 

For the sequel we choose n such that the spectral radius of V is less than (1 — 6)/2 so that 
I — V is positive definite. With this setup, Qy is well defined. 

The density of the modified measure Qy with respect to Q is given by 



" SF eip B " [{cY) " ~ I)w ) ' (410) 

where 

(j,2),(j,2')6NxZ 2 

for any matrix M of (N x Z 2 ) 2 with finite support. 

Then we can compute explicitly the value of the second term in the right-hand side of 



dQ 



C Y 61 



Note that the above computation is right if and only if C Y — 91 is a definite positive matrix. 
Since its eigenvalues are the same of those of (1 — 0)1 — V, this holds for large n thanks 
to (|4,9p . Using again the fact that C Y is composed of m blocks identical to I — V, we get 
from (I4TT2D 

(e \ 1—6 / ^ \ mil 

q{^T\ -( det ~- V> ) ■ <«»> 
\dQJ J \det(I - V/(l -e)) 1 -' J 

In order to estimate the determinant in the denominator, we compute the Hilbert-Schmidt 
norm of V. One can check that for all n 

We use the inequality log(l + x) ^ x — x 2 for all x J?- —1/2 and the fact that the spectral 
radius of F/(l - 0) is bounded by 1/2 (cf. $33])) to get that 
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det 



V 



exp Trace log / 



^ exp 



V 



> 



exp 



WW 



(I-*) 5 



(i -of 



(4.15) 



For the numerator, Trace V = implies that that det(J — V) ^ 1. Combining this with 
(f4"T3j) and (^T5|) we get 



Q 



dQ 



6 x 1- 
1-9 \ 



^ exp 



rn 



(4.16) 



dQ y y ; - v2(i-0). 

Now that we have computed the term corresponding to the change of measure, we estimate 
W(y lt000! y \ under the modified measure (just by computing the variance of the Gaussian 
variables in the exponential, using (|4.6p ) : 



QYW (yi ^ ym) = PQ Y exp (V (^uji 



Pexp 



T 2 & 



lsci. jscTV 
z.z'i 



■ (j.z') - 1 {(<,»)=(3>')}) ^Si^W} 



{Sfe n ei'v fc ,VJfe=l,...,m} 
\ 

1 {5 fen e/ !/fc ,Vfc=l,...,m}- 

(4.17) 



7 



Replacing C by its value we get that 



QYW (yir „ >ym) = Pexp 



2 



1 {((i,5 l ),(i,5 J ))eB2 i | 5i ^|<C 7v ^=ij) 



V 



2 , Ar W0C 6 C 7 nJtog^\j - i\ 



1 {S' fe , l 6/ yfc ,Vfc=l,..., m }- ( 4 ' 18 ) 



Now we do something similar to ()3. 1 1 j) : for each "slice" of the trajectory (£i)j e r( m _i)fc )m fc], 
we bound the contribution of the above expectation by maximizing over the starting 
point (recall that P x denotes the probability distribution of a random walk starting at 
x). Thanks to the conditioning, the starting point has to be in I y , . Using the translation 
invariance of the random walk, this gives us the following (v stands for maximum): 



Qy\V' !li ! >- s? FT max P 
1 1 xelo 



i—k 
?2 



exp 



L {|S i |v|5 J -|<C 6 y^, |5»-Sj|<C 7 ^^7|} 
W0CQC 7 n^/IoJ^\j -i\ 



^-{S n ely k -y k _ 1 } 



For trajectories 5 of a directed random-walk of n steps, we define the quantity 



(4.19) 
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G(S):= £ 

l^.ijLj^.n 



L {|Si | v \Sj\^C 6 ^/K, Si S j: iC 7 ^i j} 



100C 6 C 7 ny/Egn\j - i\ 
Combining (f^7T9|) with (f^7T6|) . and (|Oj) , we finally get 



(4.20) 



^ exp 



in 



2(1-0) 



2 S ( P:!;exp (~T G(5) ) 1 i 5 " e/ ^) 



(4.21) 



The exponential decay of QWjy (with rate n) is guaranteed if we can prove that 



(4.22) 



is small. The rest of the proof is devoted to that aim. 

We fix some e > 0. Asymptotic properties of the simple random walk, guarantees that 



we can find R = R £ such that 



S ^{p^(~G{S)\l {Sn ^ ^ J] max (P x {S n e I y }f ^ e. (4.23) 
To estimate the rest of the sum, we use the following trivial and rough bound 



> max 

\y\<R 



P x e W [-^-G(S))l {SneIy} 



< R 2 



P 2 

maxP^exp ( ——G(S) 
xel \ 2 



(4.24) 



Then we use the definition of G(S) to get rid of the max by reducing the width of the 
zone where we have negative correlation: 



max P x exp ( -@-G{S) J ^ Pexp ( 
xelo \ I I \ 2 



S 



-{|gj v |5j |<(C 6 -1) Vg, |5j - j^OrVMI) 
100C 6 C 7 n Vlog^|j -i| 



(4-25) 

We define P := {(i, z) 6 N x I? : i ^ m, \z\ < (Cg — 1)V™}- We get from the above that 



max P,. exp ( -— G(S) ) ^ P{the RW goes out of B) 
xel V 2 



Pexp 



1 



2 100C 6 C 7 n ^ffcg^\j - i\ 



s 



(4.26) 



One can make the first term of the right-hand side arbitrarily small by choosing Cq large, 
in particular on can choose Cq such that 



P { max \S n \ ^ (C 6 - l)Vnl <c (e/P 2 )^ 
(fe[0,n] J 



(4.27) 



To bound the other term, we introduce the quantity 
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D(n): = £ _L .. , (4.28) 

and the random variable X, 

X:= V V'-^VFfr. (4.29) 

lsSi^jjgra V 6 u I 

For any S > 0, we can find CV such that P(X) ^ (1 — 5)D(n). We fix C7 such that this 
holds for some good 5 (to be chosen soon), and by remarking that < X < D(n) almost 
surely, we obtain (using Markov inequality) 

P{X > D(n)/2} ^ 1-25. (4.30) 
Moreover we can estimate D(n) getting that for n large enough 

D(n) ^ <sJ\ogn. (4.31) 

Using (|O0]) and (fOB we get 



p f_^! v L {\s l -s J \^c 7 ^/\rr\} \ f p 2 

V * 1 ^ j<n lWC 6 C 7 n^i\j-i\) ^ eXP \ 200C7 6 C 7 A 

/3 2 Vlogn \ 



(4.32) 



^ 25 + exp < 200C 6 C 7 ; 



Due to the choice of n we have made (recall n ^ exp(Cs//3 4 )), the second term is less 
than exp ^— (3 2 C^ 2 /(200CQG\)j . We can choose 8, C7 and C5 such that, the right-hand 

side is less that (e/R 2 )^. This combined with (ET2T1) . (ET261) . (B~24"1) and (B~23l) allow us to 
conclude that 

X max (p, exp (-^G(S)] l { s ne j tf} ) ^ 3e (4.33) 

So that with a right choice for e, (14.211) implies 

QW e N ^ exp(-ro). (4.34) 
Then (|2.3p allows us to conclude that p(/3) ^ — 1/n. 

□ 



Proof for general environment. The case of general environment does not differ very much 
from the Gaussian case, but one has to a different approach for the change of measure 
in (14. 4|) . In this proof, we will largely refer to what has been done in the Gaussian case, 
whose proof should be read first. 

Let K be a large constant. One defines the function fx on K as to be 

fx(x) = -Kl{ x>exp ( K 2}y 

Recall the definitions (14. and (14. 7D , and define gy function of the environment as 
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ffy(u) = exp j 2 f K j ^ v (i,z),(j,z')^i,z^j,z' 
\k=l \(i, z ),(j,z')eB k 

Multiplying by gy penalizes by a factor exp(— K) the environment for which there is to 
much correlation in one block. This is a way of producing negative correlation in the 
environment. For the rest of the proof we use the notation 

(i,z),(j,z')eB k 

We do a computation similar to (|4.4p to get 



V(i,z),(j,z')^i,z^j,z' 



(4.35) 



,2/m) 



< 



Q[ 9y (u;)-T^]) 1 9 (Q[gy(ui)W {yi _ yn) \) . (4.36) 



The block structure of gy allows to express the first term as a power of m. 



Equation (I4.14|) says that 



cxp 



-Jk(U! 



So that 
and hence 



Var Q (Ut) ^ 1. 
P{Ui > exp(K 2 )} ^ exp(-2K 2 ), 



(4.37) 

(4.38) 
(4.39) 



Q 



cxp 



-Jk(u x ) 



s$ 1 + exp -2K 



if if is large enough. We are left with estimating the second term 

(nm \ 
- A (/ ? )]J 1 {S kn eI yk yk=l...rn} 

For a fixed trajectory of the random walk S, we consider Q$ the modified measure on the 
environment with density 



K ^ 2, (4.40) 



(4.41) 



dQg 
dQ 



g[/^-A(/3)]J. 



(4.42) 



Under this measure 



Qs^i,z 



(4.43) 



( if 2 * S, 

[Que^°^ x ^ := m(/3) if z = 5 4 . 

As has zero-mean and unit variance under Q, (jl.4p implies m(/3) = /3 + o(/3) around 
zero and that Varg s Ui tX 2 for all (i, 2) if /3 is small enough. Moreover Q$ is a product 
measure, i.e. the Ui tZ are independent variables under Qs- With this notation (14.411) 
becomes 



PQ S [9Y(u)]l{S kn eI yk ,yk=l, 



(4.44) 
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As in the Gaussian case, one wants to bound this by a product using the block structure. 
Similarly to (|4.19p . we use translation invariance to get the following upper bound 



II maxP^Qsexp (f K (lit)) l{S„ e i % ^ fc _ 1 }- (4.45) 

k=l 

Using this in (14.360 with the bound ()4.40p we get the inequality 



maxPzQsexp (f K (U{)) l{s n ei y } 



xelo 



(4.46) 



Therefore to prove exponential decay of QW'L, it is sufficient to show that 



max P X Q S exp (f K (Ui)) l{ Sn ei y 



(4.47) 



y€I? 

is small. As seen in the Gaussian case ( cf. (j4.23jl . (j4.24jl ). the contribution of y far from 
zero can be controlled and therefore it is sufficient for our purpose to check 

maxP.Qsexp {f K (Z7i)) ^ S, (4.48) 
xelo 

for some small 5. Similarly to (|4.26|) . we force the walk to stay in the zone where the 
environment is modified by writing 

maxP^Qsexp (f K (Ui)) < P{ max \S{\ >- (C 6 - l)\/n} 

ielo ie[0,n] 

+ maxP^Qsexp (f K (Ut)) l { \s n -s \^c 6 -i)^}- (4-49) 

XElo 

The first term is smaller than 5/6 if Cq is large enough. To control the second term, we 
will find an upper bound for 

P^Qsexp (f K (U{)) l {ma x lG[0in] |S 4 -S„«Cb-i)VS}' ( 4 ' 5 °) 
which is uniform in x e Iq. 

What we do is the following: we show that for most trajectories 5 the term in fx has 
a large mean and a small variance with respect to Qs so that fx( • • • ) = —K with large 
Qs probability. The rest will be easy to control as the term in the expectation is at most 
one. 

The expectation of U\ under Qs is equal to 

»'< 2 X v Mw&y ( 4 - 51 ) 

When the walk stays in the block B\ we have (using definition (|4.29p ) 

Z V WWM = Y^c X - (4-52) 

The distribution of X under P x is the same for all x e Iq. It has been shown earlier (cf. 
(|4.30p and (|4.3ip ). that if C7 is chosen large enough, 
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As m((3) (3/2 if (3 is small, if C5 is large enough (recall n ^ ex.p(C^/(3 4 )), this together 
with (I4.52D gives. 

pJm(P) 2 Qs (Ux) ^ 2exp(K 2 ); max |$ - S \ ^ (C 6 - l)V^j ^ |. (4.54) 

( ie[0,n] ) 6 

To bound the variance of U\ under Q$, we decompose the sum 



(i»,(j>')&Bi Ki,j<n 



2m((3) J] V r (i i s 1 ) ) ( J - iZ /)(wj lZ /-m(/3)l^ = s J }) 



lscisjn 
(j,z')eB! 



V(i,z),(j,z>)(ui,z - Tn(P)l {z=Si] )(u jtZ - m{(3)l {z , =s . } ). (4.55) 

(i,z),(i,z')6Bi 



And hence (using the fact that (x + y) 2 2x 2 + 2y 2 ). 

Var 0s ^ ^ 16m(/3) 2 J] ( £ ^),0>')1 + 8 E F (U(^')' ( 456 ) 
(j,z')eB! \lHi<n J ((i,z),(j,z')eBi 

where we used that Varg g Wj. 2 ^ 2 (which is true for (3 small enough). The last term is 
less than 8 thanks to (|4.14p . so that we just have to control the first one. Independently 
of the choice of (j, z') we have the bound 



J] V (i,Si),(j,z') < 



l^isjn 

Moreover it is also easy to check that 



vdogn 
C 6 C 7 n' 



(4.57) 



(j,z')eB! lsSisJn 



C 7 n 



C 6 Vlogra' 

(these two bounds follow from the definition of V{i,z),(i,z')'- (|4.7p ). Therefore 



(4.58) 



S S V (i>S i ),0>') 



< 



(j,z')eBi lsSi=Sn 



Injecting this into (|4.56p guaranties that for (3 small enough 



^ 1. 

(4.59) 



VarQ s U X ^ 10. 



With Chebyshev inequality, if K has been chosen large enough and 

Q s Ux ^2exp(K 2 ), 

we have 



(4.60) 
(4.61) 



Qs{Ux ^exp(K 2 )} ^ 6/6. 



(4.62) 
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Hence combining (|4.62|) with (|4.54|) gives 

PxQs \Ui ^ exp(i^ 2 ); max |5< - S \ «S (C 6 - l)y/n\ s= 5/3. (4.63) 
{ ie[0,n] J 

We use this in (|4.49p to get 

maxP x Q s exp (f K (U^) < | + e"*. (4.64) 
So that our result is proved provided that K has been chosen large enough. 

□ 

5. Proof of the lower bound in Theorem 11.41 

In this section we prove the lower bound for the free-energy in dimension 1 in arbitrary 
environment. To do so we apply the second moment method to some quantity related to 
the partition function, and combine it with a percolation argument. The idea of the proof 
was inspired by a study of a polymer model on hierarchical lattice |21] where this type of 
coarse-graining appears naturally. 

Proposition 5.1. There exists a constant C such that for all (5 ^ 1 we have 

p((3)^-C(3\(log(3) 2 + l). (5.1) 

We use two technical lemmas to prove the result. The first is just a statement about 
scaling of the random walk, the second is more specific to our problem. 

Lemma 5.2. There exists an a constant crw such that for large even squared integers n, 
P{S n = \fn, < Si < V» for < i < n) = CRwn~ 3 ^ 2 + o(n~ 3 / 2 ). (5.2) 



Lemma 5.3. For any e > we can find a constant c e and /3q such that for all (3 ^ (3q, 
for every even squared integer n s$ c £ /(/3 4 | log /3 1 ) we have 



Var Q 



P ^exp fj] {pu i>s . - A(/3)) 



S n = ■s/n, < Si < yfn for < i < n 



< e. 



(5.3) 

Proof of Proposition I5.il from Lemma \5.2\ and 15.31 Let n be some fixed integer and define 

(5.4) 



/ra-l 



i -{S n =*Jri,0<Si<«Jn for 0<i<n}> 

which corresponds to the contribution to the partition function W n of paths with fixed 
end point ■\/n staying within a cell of width ^/n, with the specification the environment on 
the last site is not taken in to account. W depends only of the value of the environment 
uj in this cell (see figure [3]) . 

One also defines the following quantities for (i, y) e N x Z: 



{S n = ^(y+l)n,0<Si—y *Jn<^fn for 0<i<n} 



w, 



(y 



{S n = (y—l)^/n, — s /n<Si-y^/n<0 for 0<i< 



n}\ ■ 



(5.5) 
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O n 

Figure 3. We consider a resticted partition function W by considering only paths going 
from one to the other corner of the cell, without going out. This restriction will give 
us the independence of random variable corresponding to different cells which will be 
crucial to make the proof works. 



which are random variables that have the same law as W. Moreover because of indepen- 
dence of the environment in different cells, one can see that 

\Wj*' y±1 ^-, (ijjeNxZ such that i - y is even) , 

is a family of independent variables. 

Let N = nm be a large integer. We define f2 = £In as the set of path 

:= {S : \fi e [l,m], \S in - <%_i )ri | = \/n, Vj e [l,n- 1], <%_i) n+ j s (<%_!)„, S"m)}, 

(5.6) 

where the interval (5i( n _i), Si n ) is to be seen as (5*j n , S^n—l)) if &in < ^i(n—i)> 

S:={s = (s ,s l ,...,s m )eZ m+1 : s Q = and | Si - = 1, Vi 6 [1, m]} . (5.7) 
We use the trivial bound 



to get that 



exp (^(^,5. - A(/3)))l {5eQ} 



i=i 



(5i 



m— 1 

^ ^ S EI ^' Sl+l) exp ((3u ii+ i )n>Si+1 ^ - ACS)) . (5.9) 
se5 i=0 

(the exponential term is due to the fact the W does not take into account to site in the 
top corner of each cell). 

The idea is of the proof is to find a value of n (depending on (3) such that we are 
sure that for any value of m we can find a path s such that along the path the values 
of (W^ St ' s '' ) are not to low (i.e. close to the expectation of W) and to do so, it seems 
natural to seek for a percolation argument. 

Let p c be the critical exponent for directed percolation in dimension 1 + 1 (for an account 
on directed percolation see \17\ Section 12.8] and references therein). From Lemma 15.31 
and Chebyshev inequality, one can find a constant C$ and /3q such that for all n ^ gin^ffl 
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and (3 ^ (3q. 

Q{W ^ QW/2} ^ (5.10) 

We choose n to be the biggest squared even integer that is less than ^t^^i • (in particular 

have n ^ 20^^gE ^ @ small enough) . 

As shown in figure 01 we associate to our system the following directed percolation 
picture. For all (i, y) e N x Z such that i — y is even: 

• If W^ y±1) ^ (1/2)QW, we say that the edge linking the opposite corners of the 

corresponding cell is open. 
. If W[ y ' y±1) < (1/2)QW, we say that the same edge is closed. 

Equation (|5.10p and the fact the considered random variables are independent assures that 
with positive probability there exists an infinite directed path starting from zero. 




Figure 4. This figure illustrates the percolation argument used in the proof. To each 
cell is naturally associated a random variable W^' v ~ , and these random variables are 
i.i.d. When Wf' y ~ ^ 1/2QW we open the edge in the corresponding cell (thick edges 
on the picture). As this happens with a probability strictly superior to p c , we have a 
positive probability to have an infinite path linking to infinity. 



When there exists an infinite open path is linking zero to infinity exists, we can define 
the highest open path in an obvious way. Let {si) 1 £ =l denotes this highest path. If m is 
large enough, by law of large numbers we have that with a probability close to one, 

m 

2 [/H»,vS« " A (/5)] > -2mA(/3). (5.11) 

Using this and and the percolation argument with (|5.9|) we finally get that with a 
positive probability which does not depend on m we have 

W nm ^[(l/2)e- 2X ^QW] m . (5.12) 
Taking the log and making m tend to infinity this implies that 
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P(P) > ~ \~ 2 MP) - log 2 + log QW] > -- log n. (5.13) 
n L J n 

For some constant c, if n is large enough (we used Lemma 15.21 to get the last inequality. 

The result follows by replacing n by its value. 

□ 



Proof of Lemma \5.%\ . Let n be square and even. fceZ denote the first hitting time of 
k by the random walk S (when k = it denotes the return time to zero). We have 

P{S n = y/n, < Si < \/n, for all 1 < i < n) 

n-l 

= Yj P ( T v^ft = fc > S 3 > fOT a11 3 <H aIld = n l 



k=l 



= P{T^j 2 < n > <Sj < V™ f° r an 3 <n an d Jb = n)}, (5.14) 
where the second equality is obtained with the strong Markov property used for T = T^r 2 , 
and the reflexion principle for the random walk. The last line is equal to 



P{ max S k e [yfti/2, y/n)\T Q = n}P{T = n}. 
ke[0,n] 

We use here a variant of Donsker's Theorem, for a proof see |2CH Theorem 2.6]. 
Lemma 5.4. The process 



(5.15) 



St. 



t] 



n 



T = n\, t e [0, 1] 



(5.16) 



converges in distribution to the normalized Brownian excursion in the space -D([0, 1],I 

We also know that (see for example [13, Proposition A. 10]) for n even P(Tq = n) 
2/7rn~ 3 / 2 + o(n~ 3//2 ). Therefore, from (|5.15p we have 



P{S n = Vn, < Si < y/n, for all 1 < i < n} 
Where e denotes the normalized Brownian excursion, and P its law 



max e+ e (1/2, 1) 



+ o(n 



-3/2 n 



(5.17) 
□ 



Proof of Lemma \5.3l Let (5 be fixed and small enough, and n be some squared even integer 
which is less than c £ /(f3 4 \ log /3 1 ) - We will fix the value c £ independently of (3 later in the 
proof, and always consider that (5 is sufficiently small. By a direct computation the 
variance of 



P 

is equal to 
where 



/n-l ^ 

exp J] [Pu i)Si - X((3)] 



\i=l 



S n = Vn, < Si < s/n for < i < n 



p®2 



(n-l 
2 7(0)1 
i=l 



A 



1. 



(5.18) 



(5.19) 
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A n = | = y/n, < < for < % < n, j = 1, 2 J , (5.20) 

and 7(/3) = A(2/3) -2A(/3) (recall that A(/3) = log Q exp(/3u; (li0) )), and S^, j = 1,2 denotes 
two independent random walk with law denoted by P® 2 . Prom this it follows that if n is 
small the result is quite straight-forward. We will therefore only be interested in the case 
of large n (i.e. bounded away from zero by a large fixed constant). 

We define r = (Tfc) fc>0 = {S^ = s[ 2 \i ^ 0} the set where the walks meet (it can 
be written as an increasing sequence of integers). By the Markov property, the random 
variables t/% + i — are i.i.d. , we say that r is a renewal sequence. 

We want to bound the probability that the renewal sequence r has too many returns 
before times n — 1, in order to estimate (|5.19|) . To do so, we make the usual computations 
with Laplace transform. 

From \11\ p. 577] , we know that 

1 - P® 2 exp(-xn) = m j--. (5.21) 

^ neN exp(-xn)P{S n l) = S^} 

Thanks to the the local central limit theorem for the simple random walk, we know that 
for large n 

P{SU = sW} = 4=+o(n^ 2 ). (5.22) 



So that we can get from (|5.2ip that when x is close to zero 

logP® 2 exp(-j;Ti) = —y/x + o(y/x). (5.23) 
We fix xo such that logPexp(— xt\) sS \/x/2 for all x xq. For any k ^ n we have 

P® 2 {\r n [l,n- 1]\ > k} = P® 2 {r k ^ n - 1} ^ exp((n - l)x)P® 2 exp(-r fc x) 

^ exp [nx + HogP® 2 exp(— xri)] . 

For any k ^ ^n-y^J = ko one can choose x = (k/4n) 2 ^ xo in the above and use the 
definition of xq to get that 

P® 2 {\t n [l.ra- 1]| ^ k} < exp (-fc 2 /(32ra)) . (5.25) 
In the case where k > ko we simply bound the quantity by 

P® 2 {|r n [l,n- 1]\ ^ k) ^ exp (&g/(32n)) exp(-raV 4 ) • (5-26) 
By Lemma (|5.2p , if n is large enough 

P®A n ^ l/2c 2 RW n- 3 . (5.27) 

A trivial bound on the conditioning gives us 



P® 2 (|r n [l,n - 1]| ^ | A n ) sC min (l,2c^ra 3 exp (-k 2 /(32n))) if k ^ k , 
P® 2 (\t n[l,n-l]\^t k \ A n ) < 2c^ 2 y n 3 exp (-nx /A) otherwise. 



(5.28) 



We define k% := [167rw n log(2c J?l ^n 3 )]. The above implies that for n large enough we have 
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P® 2 (|r n [l,n- 1]| ^ A; | A n ) s$ 1 if fc< k lf 

P® 2 (|rn[l,n-l]|^fc| A n ) ^ exp (-/c 2 /(64n)) if fci sC k s= fc , (5.29) 
P® 2 (\t n[l,n - 1] \ ^ k \ A n ) sC exp (-nx /8) otherwise. 
Now we are ready to bound (|5,19|) , Integration by part gives, 

P® 2 [exp( 7 /3|rn[l,n-l]|) \ A n ] - 1 

r 00 (5 30) 

= 7 (/3) exp( 7 (/?)x)P® 2 (|r n [l,n - 1]| ^ x | A n ) dx. 
Jo 

We split the right-hand side in three part corresponding to the three different bounds we 
have in (|5.28j) : x 6 [0, ki], x e [ki, ko] and x e [ko, re]. It suffices to show that each part is 
less than e/3 to finish the proof. The first part is 



7 (/3) f 1 exp( 7 (/3)x)P® 2 (|r n [l,n-l]| ^ x | A n ) dx < 7 (/?)A;i exp( 7 (/3)/ Cl ). (5.31) 
Jo 

One uses that n ^ yp^^i and 7 (/3) = /? 2 + o(/5 2 ) to get that for (3 small enough and n 
large enough if c £ is well chosen we have 

fci 7 (/3) ^ 100/? V™ log n sC e/4, (5.32) 
so that 7 (/3)/ci exp( 7 (/3)/ci) ^ e/3. 

We use our bound for the second part of the integral to get 



7 (/3) cxp( 7 (/3)x)P® 2 (|r n [l,n - 1]| £ x I dx 

f 00 f 00 / x 2 \ 

«S 7 (/3) J exp ( 7 (/3)x - x 2 /(64n)) dx = J exp fx - — — — ^ J dx. 



(5.33) 



Replacing n by its value, we see that the term that goes with x 2 in the exponential can be 
made arbitrarily large, provided that c £ is small enough. In particular we can make the 
left-hand side less than e/3. 
Finally, we estimate the last part 



exp( 7 (/3) 2 x)P® 2 (|t n [l,n - 1]| ^x \ A n ) dx 

k 



(5-34) 

^ 7 (/3) exp( 7 (/3)x — nxo/8) dx = n exp(— [ 7 (/5) — xo/8]n). 
Jo 

This is clearly less than e/3 if n is large and (3 is small. 



□ 



6. Proof of the lower bound of Theorem 11.51 

In this section we use the method of replica-coupling that is used for the disordered 
pinning model in [M] to derive a lower bound on the free energy. The proof here is an 
adaptation of the argument used there to prove disorder irrelevance. 
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The main idea is the following: Let Wn(/3) denotes the renormalized partition function 
for inverse temperature (5. A simple Gaussian computation gives 

dQ\ogW N (Vi) 1 p®2Vi (fii\ 

t=0 1 i=l 1 * 1 



dt 



Where S^ 1 ) and are two independent random walk under the law P® 2 . This implies 
that for small values of (3 (by the equality of derivative at t = 0), 

Q log WW) * - log P® 2 exp I (3 2 /2 V l._ (1) = _ (2) . J . (6.2) 



This tends to make us believe that 



l°JV n s 

i=i , 



iV 



p((3) = - lim logP® 2 exp /? 2 /2 V l fsC iw a) , . (6.3) 

However, things are not that simple because (|6,2p is only valid for fixed N, and one needs 
some more work to get something valid when N tends to infinity. The proofs aims to use 
convexity argument and simple inequalities to be able to get the inequality 

p((3) > - lim logP® 2 exp ( 2(3 2 V l, s v_ s m, J ■ (6.4) 

N— >00 \ f—* X^N —^N I J 

The fact that convexity is used in a crucial way make it quite hopeless to get the other 
inequality using this method. 

Proof. Let use define for (5 fixed and t e [0,1] 



$ N (t,(3) := ^-QlogPexp (2 



N r ±n2 



N 

and for A ^ 

JV 



vi=l 



Vt/3ui tSi - — 



(6.5) 



*7v(t,A,/5) := -LQlogP® 2 exp K] [v^(w. g (D + u>. 5 ( 2) ) - i/3 2 + A/3 2 l jg ( 1)=s ( 2)} ] j . 

(6.6) 

One can notice that <3?at(0, f3) = and $at(1,/5) = pn((3) (recall the definition of pn 
(jl.lip ). so that $tv is an interpolation function. Via the Gaussian integration by par 
formula 



Quf(u) = Qf'(u), (6.7) 

valid (if <jj is a centered standard Gaussian variable) for every differentiable functions such 
"I- 



that limi^i^oo exp(— x 2 /2)f(x) = 0, one finds 
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dt 



, R 2 N 











2 


) 



(6.8) 



2N 



®2 



N 



1=1 



This is (up to the negative multiplicative constant —f3 2 /2) the expected overlap fraction of 
two independent replicas of the random-walk under the polymer measure for the inverse 
temperature y/i/3. This result has been using ltd formula in [H Section 7]. 
For notational convenience, we define 



N 



H N (t,\,sU,sW) = J] 



i=l 



(6.9) 



We use Gaussian integration by part again, for ^n- 



2 TV P^exp^jv^A,^ 1 ),/^ 2 ))) 1 



4iV 



2 iV 



P® 2 exp^/v^A,/^ 1 ),/^ 2 ))) 
^P® 2 (l {5 (D =2} + 1 {s ^= z} ) ex P A,^ 1 ),^ 2 ))) 



V 



P® 2 exp^^A,^ 1 ),^ 2 ))) 



< 



9/V ^ 



2 N P® 2 exp(PT /v (t,A,5( 1 ),^ 2 ))) 1 



2iV 



p^ m p(^ (i .A,5a),4)^"' ^^ (t ' Xffl - (6 ' 10) 



The above implies that for every t s [0,1] and A ^ 

* N {t,\,0)^* N (O,\ + t,0). (6.11) 

Comparing (|6.8h and (16.10p . and using convexity and monotonicity of $jv(t, A, (3) with 
respect to A, and the fact that ^N(t, 0, (5) = &N(t,f3) one gets 



< 



A=0 

V N (t,2-t,l3)-$ N (t,P) 
2-t 



^V N {0,2,P)-$ N (t,/3), (6.12) 



where in the last inequality we used (2 — t) ^ 1 and (|6.1ip . Integrating this inequality 
between and 1 and recalling $n(1,(3) = pn(@) we get 

p N (0)Z(l-e)* N (O,2,P). (6.13) 

On the right-hand side of the above we recognize something related to pinning models. 
More precisely 
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*Jv(0,2,/3) = ^logY N , (6.14) 



where 

/ N 



Y N = P® 2 exp 2/? 2 J] 1 f s (i) =s(2 )i (6.15) 



is the partition function of a homogeneous pinning system of size N and parameter 2/3 2 
with underlying renewal process the sets of zero of the random walk — This is 
a well known result in the study of pinning model ( we refer to |13t Section 1.2] for an 
overview and the results we cite here) that 

lim ±-logY N = f(2/? 2 ), (6.16) 

JV— >oo IV 

where F denotes the free energy of the pinning model. Moreover, it is also stated 

F(h) h 2 /2. (6.17) 

Then passing to the limit in (|6.14p ends the proof of the result for any constant strictly 
bigger that 4. □ 

7. Proof the lower bound in Theorem 11.61 

The technique used in the two previous sections could be adapted here to prove the 
results but in fact it is not necessary. Because of the nature of the bound we want to prove 
in dimension 2 (we do not really track the best possible constant in the exponential), it 
will be sufficient here to control the variance of W n up to some value, and then the 
concentration properties of logTV™ to get the result. The reader can check than using the 
same method in dimension 1 does not give the right power of 0. 

First we prove a technical result to control the variance of W n which is the analog of 
flOD in dimension 1. Recall that j(/3) : = A(2/3) - 2A(/3) with X((3) : = log Q exp(/?w (li0) ). 

Lemma 7.1. For any e < 0, one can find a constant c £ > and (3q > such that for any 
P ^ Po, f or a- n y n exp (c e //3 2 ) we have 

Var Q W n ^e. (7.1) 
Proof. A straight-forward computation shows that the the variance of W n is given by 

Var Q W n = P® 2 exp L(p) f] 1 {S (D =S P) } J " 1- (7-2) 

where i = 1,2 are two independent 2-dimensional random walks. 

As the above quantity is increasing in n, it will be enough to prove the result for n 
large. For technical convenience we choose to prove the result for n =J exp(— c £ /^(f3))\ 
(recall j((3) = \(2(3) — 2A(/3)) which does not change the result since j((3) = (3 2 + o([3 2 ). 

The result we want to prove seems natural since we know that l(c(i)_c(2)))/log n 

converges to an exponential variable (see e.g. [E]), and 7(/3) ~ c e logn. However, con- 
vergence of the right-hand side of (|7.2p requires the use of the dominated convergence 
Theorem, and the proof of the domination hypothesis is not straightforward. It could be 
extracted from the proof of the large deviation result in however we include a full 
proof of convergence here for the sake of completeness. 
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We define r = (T k ) k>0 = {S^ = s[ 2 \i ^ 0} the set where the walks meet (it can 
be written as an increasing sequence). By the Markov property, the random variables 
r k+1 - r k are i.i.d. . 

To prove the result, we compute bounds on the probability of having too many point 
before n in the renewal r. As in the 1 dimensional case, we use Laplace transform to do 
so. From p. 577] , we know that 

i - p® 2 exp(-xn) = m f2T- ( 7 - 3 ) 

EneN exp(-xn)P{S'A = Sk } 
The local central limit theorem says that for large n 

P® 2 {SU = S W} ~ ±. (7.4) 
Using this into (|7.3p we get that when x is close to zero 



logP® 2 exp(-xr 1 ) ~ - — (7.5) 

| log X | 



We use the following estimate 

P® 2 {\t n [l,n]\ ^ k} = P® 2 {r k ^n}^ exp(nx)P® 2 exp(-r k x) 

= exp \nx + k log P® 2 exp(— xti)] . 



(7.6) 



Let xq be such that for any x ^ xq, log P® 2 exp(— xt{) >~ — 3/|logx|. For k such that 
k/(n\og(n/k)) ^ xq, we replace x by k/(n\og(n/k)) in (|T.6[) to get 

P® 2 {\rn[l,n]\ > k} <: exp f z-^rr - , Fr77^ TmtI ^ ex P ("w^l ' t 7 " 7 ) 

\log(n/fc) log [fc/(nlogn/fc)Jy \ log(n/fc)/ 

where the last inequality holds if k/n is small enough. We fix ko = 5n for some small 5. 
We get that 

^(| T n [ l,„]|^ } ^e X p(- i ^)=exp(- i ^) if * Sfc „. 
We are ready to bound (|7.2|) . We remark that using integration by part we obtain 

rn 

Pexp( 7 (/3)|r n [l,n]|) - 1 = 7(0) exp( 7 (/3)x)P® 2 (r n [1, n]| ^ x) da?. (7.9) 

Jo 



To bound the right-hand side, we use the bounds we have concerning r: (17. 8J) . We have 
to split the integral in three parts. 

The integral between and 1 can easily be made less than e/3 by choosing j3 small. 

Using n ^ exp (/?)), we get that 
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f n 709) exp( 7 (/?)x)P® 2 (r n [1, n] \ ^ x) dx < f " 7 (/?) exp ( 7 (/3)x - * ) dx 
Ji Ji V log(n/x)/ 

< 7 (/3) exp ( 7 (/3)x - < T ^-. (7.10) 

This is less that e/3 if c e is chosen appropriately. The last part to bound is 

7 (/3)exp( 7 (/?)x)P® 2 (r n [l,n]| ^ x) ^ n 7 (/3)exp f 7 (/3)n - J ^ e/3, (7.11) 

where the last inequality holds if n is large enough, and (3 is small enough. 

□ 

Proof of the lower bound in Theorem By a martingale method that one can find a 
constant eg such that 

Var Q log W n s: C 9 n, Vn ^ 0, V/3 ^ 1. (7.12) 

(See [U Proposition 2.5] and its proof for more details). 
Therefore Chebyshev inequality gives 



Q 



-logW n --QlogW n 

n n 



^UCgn-V 2 . (7.13) 



Using Lemma 17.11 and Chebyshev inequality again, we can find a constant Cio such that 
for small @ and n = |exp(Cio//3 2 )l we have 

Q {W n < 1/2} 1/2. (7.14) 

This combined with (|7.13p implies that 

s£ n" 1 / 4 + Q- log W n s£ n" 1 / 4 + p (j3). (7.15) 
n n 

Replacing n by its value we get 

p(P) > -n" 1 / 4 exp(-C7 10 /5/3 2 ). (7.16) 

□ 
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